Cooperation of Heterogeneous Provers
نویسندگان
چکیده
We present a methodology for achieving cooperation between already existing theorem provers employing different proof paradigms and/or different search controls, and using dif ferent but related logics. Cooperation between the provers is achieved by periodically inter changing clauses which are selected by so-called referees. By employing referees both on the side of a sending prover and a receiving prover the communication is both successand demanddriven, which results in a rather small commu nication overhead and synergetical effects. We report on experiments regarding the coop eration of the provers SPASS, SETHEO and DISCOUNT in domains of the TPTP library and with problems stemming from an application in software component retrieval. The experiments show significant improvements in the number of problems solved as well as in the solution times.
منابع مشابه
Knowledge-based Cooperation between Theorem Provers by Techs
We present a methodology for coupling several saturation-based theorem provers (running on diierent computers). The methodology is well-suited for realizing cooperation between diierent incarnations of one basic prover. Moreover, also diierent heterogeneous provers {that diier from each other in the calculus and in the heuristic they employ{ can be coupled. Cooperation between the different pro...
متن کاملCooperative Parallel Automated
Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers ooer the possibility to develop more eecient search procedures. In this paper we want to investigate concepts for the development of cooperative parallel theorem provers. We deal with architectura...
متن کاملCooperation Between Top-Down and Bottom-Up Theorem Provers by Subgoal Clause Transfer
Top-down and bottom-up theorem proving approaches have each specific advantages and disadvantages. Bottom-up provers profit from strong redundancy control and suffer from the lack of goal-orientation, whereas top-down provers are goal-oriented but have weak calculi when their proof lengths are considered. In order to integrate both approaches our method is to achieve cooperation between a top-d...
متن کاملExperiments with ATP Integration in a
We describe a combination of the NORA/HAMMR software component retrieval tool and the ILF system which provides the necessary infrastructure to apply diierent rst-order theorem provers to the emerging proof problems. This framework allows the cooperation of independent deductive subsystems in two diierent modes. Our results show that both modes|competition between problem variants or provers an...
متن کاملCooperation between Top - Down and Bottom
Top-down and bottom-up theorem proving approaches have each speciic advantages and disadvantages. Bottom-up provers proot from strong redundancy control and suuer from the lack of goal-orientation, whereas top-down provers are goal-oriented but have weak calculi when their proof lengths are considered. In order to integrate both approaches our method is to achieve cooperation between a top-down...
متن کامل